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Amendment to the Claims : 

This listing of claims replaces all prior versions , and 
listings r of claims in the application: 

1-2* Cancelled 



3 . (Currently amended) A method as in claim i 6 
gaid ooeond encoding ia carried out by an inner coder with a 
rate substantially clooo to one; and further comprising an 
additional coding, carried out by a middle coder which carries 
out coding with a rate less than or equal to one. 

4, (Original) A method as in claim 3 wherein said 
middle coder comprises a q,n coder which codes blocks of length 
q to form bloclcs of length n. 



5. Cancelled 



6- (Previously presented) A method of encoding a 
signal , comprising ; 

obtaining a portion of the signal to be encoded; 

first encoding said portion in a way that repeats said 
portion to form a first encoded portion; and 

second encoding said first encoded portion using an encoder 
that has a rate close to one; 

2 
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wherein said second encoding is via an accumulator; and 
wherein said second encoding by said accumulator uses a 

transfer function of — - — . 

l + D 

7. (Currently Amended) A method ao in claim 5 A 
method of encoding a signal, comprising: 

obtaining a portion of the signal to be encoded; 

first encoding said portion using a rate l coder, to repeat 
said portion to form a first encoded portion; 

interleaving said first encoded portion to form an 
interleaved portion; and 

second encoding said first encoded interleaved portion 
using an encoder that has a rate close to ones, wherein aaid 
first encoding, said interleaving/ and said second encoding is 
done according to a serial concatenated code, and forms a code 
that can be iteratively decoded; 

wherein said second encoding is via an accumulator; and 

wherein said second encoding uses a transfer function of 

1 

(l+Z> + Z> 2 ) " 

8 . Cancelled 
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9. (Currently Amended) A method as in claim 4- 6 
further comprising carrying out at least one additional encoding 
operation. 

10* (Previously Presented) A method as in claim 9 
wherein there are x encoding operations and x > 1 . 

11-12 . (Cancelled) 

13 . (Currently Amended) A method as in claim -1 6 
further comprising carrying out a plurality of serially 
concatenated interleaving operations. 

14. (Currently Amended) A method as in claim i 6 
wherein there are one fewer interleaving operations than coding 
operations . 

15. (Currently Amended) A method as in claim i 6^ 
further comprising puncturing bits, at specified intervals, to 
change an effective rate of the inner coder, 

16. (Currently Amended) A method as in claim * 6 
further comprising coding information on separate branches of a 
tree structure . 
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17-19 . (Cancelled) 

20. (Currently Amended) A device as in claim 26 
wherein said inner code is within 10% of being rate 1* 

21. (Currently Amended) A device as in claim 26 
wherein said inner code is within 1% of being rate 1* 

22 . (Currently Amended) A system as in claim t9 26 
wherein said outer coder is a coder which carries out a 
repetition code. 



23-25, (Cancelled) 



26- (Currently Amended) A oyotcm ao in claim 19 A 
coding system, comprising: 

an outer coder , having an input which is configured to 
receive a stream of bits to be coded, to produce a first coded 
stream of bits at an output thereof at a coding rate less than 
rate 1; 

an interleaver, receiving said first coded bits at its 

input, and producing second coded bits at an output, according 
to a specified interleaver function; and 

5 
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an inner coder receiving said second bits at an input 

thereof, and having an output connected to a channel/ said inner 
coder coding the bits according to an inner code which is 
substantially rate l, wherein said outer coder, said interleaver 
and said inner coder form a serially concatenated coder, and 
which form a code that can be iteratively decoded; 

wherein said inner coder is an accumulator which encodes 

according to the transfer function 7—^ — ^ . 

(l + D) 

27. (Currently Amended) A oyotom ao in claim 19 A 
coding system, comprising: 

an outer coder, having an input which is configured to 

receive a stream of bits to be coded , to produce a first coded 
stream of bits at an output thereof at a coding rate leas than 
rate 1 ; 

an interleaver, receiving said first coded bits at its 

input, and producing second coded bits at an output, according 
to a specified interleaver function; and 

an inner coder receiving said second bits at an input 

thereof, and having an output connected to a channel, said inner 
coder coding the bits according to an inner code which is 
substantially rate 1, wherein said outer coder, said interleaver 
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and said inner coder form a serially concatenated coder, and 
which form a code that can be iteratively decoded; 

wherein said inner coder encodes according to a transfer 



further comprising at least one middle coder, wherein said 
middle coder operates at a rate which is either less than, or 
equal to one . 

30* (Original) A system as in claim 29 wherein there 
are a plurality of said middle coders. 

31, (Original) A system as in claim 30 wherein there 
are a plurality of said interleavers, and assuming if x is the 
number of coders, then x - 1 is the number of interleavers . 

32 . (Currently Amended) A system as in claim i£ 26 
wherein said outer coder is a concatenation of a plurality of 
short block coders. 
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Canceled 



29. (Currently Amended) A system as in claim i£ 2S 
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33 . 



(Previouley Presented) A system as in claim 30 



wherein said middle coders are (n,k) coders which receive a 
block of size k, and converts each said block to a block of size 
n, according to a predetermined technique. 

34. (Currently Amended) A system as in claim i9 26 
wherein said coding of bits are done in a tree form. 

35. (Original) A system as in claim 34 wherein said 
tree has a separate branch which is encoded separately. 



38* (Currently Amended) A system as in claim 3-* 42 
further comprising an interleaver associated with the second 
coder. 

39. (Currently Amended) A system as in claim &6 42 
wherein the second coder is a n,k coder which receives k bits 
and produces an output of n bits. 

40. (Currently Amended) A system as in claim 42 
wherein said first outer coder is a repetition coder. 



36-37. 



(Cancelled) 
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41* Canceled 

42. {Currently Amended) A gyotcm ao in claim 41 A 
coding system, comprising; 

a f irst outer coder configured to receive a plurality 

of bits to be coded; 

a second coder, configured to change the bits once 

coded by the outer coder, in a specified way, at a ra te which is 
less than or equal to one; and 

a third rate one inner coder, configured to code the 

bits from the second coder at a rate, which is subs tantially 
rate one, to produce an output signal indicative thereof, and 

an iterative decoder, connected to receive said output 
signal and to iteratively decode the output signal; 

wherein said inner coder is an accumulator; 

1 



wherein said accumulator has a transfer function 



1 + Z> 



43 . (Currently Amended) A oyotcm ao in claim 3 6 A 
coding system, comprising t 

a first outer coder configured to receive a plurality 

of bits to be coded; 



9 



PAGE 11/20 * RCVD AT 11/7/2005 7:50:21 PM [Eastern Standard Time] * SVR:USPTOff XRF-6/31 * DNIS:2738300 * CSID:1 858 678 5099 * DURATION (mm-ss):06-06 



1 1/07/2005 16:54 FAX 1 858 678 5098 FISH AND RICHARDSON ©012/020 

Attorneys Docket Kb. : 0661B-503001 

a second coder, configured to change the bits once 

coded by t he outer coder, in a specified way, at a rate which is 
leas than or equal to one; and 

a thi rd rate one inner coder, configured to code the 
bits from the second coder at a rate, which is substantially 
rate one , to produce an output signal indicative thereof, and 

an iterative decoder, connected to receive Baid output 
signal a nd to iteratively decode the output signal; 

wherein said inner coder has a transfer function of 

1 

44.-45. Canceled 

46. (Currently Amended) A system as in claim 3£ 42 
wherein said second coder comprises a plurality of said middle 
coders . 

47. (Original) A system as in claim 46 wherein there 
are also a plurality of interleavers . 

48. -49. (Cancelled) 
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50. (Currently Amended) A system as in claim 4* 42 
wherein said inner coder is a digital filter with a specified 
transfer function. 

51* (Currently amended) A oyotcm aa in claim 1 8 A 
coding system, comprising; 

a first outer coder, receiving a plurality of bits to 

be encoded, and encoding aaid bits with a rate lees than one to 
produce a number of bits greater than a number of input bits; 

a middle coder, receiving an output of said output 

coder, said middle coder having an encoding rate less than or 
equal to one, and producing middle encoded bits; and 

a rate one inner coder which has a coding rate which 

is substantially equal to one, and which produces an output for 
a channel, said rate one inner coder carrying out coding 
according to a specified transfer function; and 

an iterative decoder, connected to said channel to receive 
said output, and to iteratively decode the code; 

wherein said inner coder has a transfer function of — - — - 

1 + Z> 

52 . (Currently amended) A oyptom ao in claim 4 8 A 
coding system, comprising: 
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a firat outer coder, receiving a plurality of bits to 

be encoded, and encoding aaid bits with a rate leas than one to 
produce a number of bits greater than a number of input bits; 

a middle coder, receiving an output of 3aid output 

coder, aaid middle coder having an encoding rate lees than or 
equal to one, and producing middle encoded bits; and 

a rate one inner coder which has a coding rate which 

is substantially equal to one, and which produces an output for 
a channel, said rate one inner coder carrying out coding 
according to a specified transfer function; and 

• an iterative decoder, connected to said channel to receive 
said output, and to iteratively decode the code 

wherein said inner coder has a transfer function of 

1 

(l + Z) + D 2 J " 

53 . (Currently Amended) A system as in claim 4£ 51 
wherein aaid middle coder has a rate of one and further 
comprising an interleaver associated with said middle coder- 

54 . (Currently Amended) A system as in claim 4* 51 
wherein said middle coder comprises at least one additional 
coder and at least one interleaver, said additional coder having 
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a rate less than one and coding according to an (n,k) code which 
produces blocks of size n for input blocks of size k. 

55 . (Currently Amended) A system ag in claim 4d 51 
wherein said outer coder is a repetition coder. 



56. (Currently Amended) A system as in claim 4£ 51 
wherein said coding system is arranged as a tree, and further 
comprising an additional branch on the tree, both the first 
branch and the additional branch extending directly from input 
to output without recursing back or recombining with another 
branch . 



57* (Original) A system as in claim 56 wherein said 
inner coder is an accumulator, and said additional branch 
includes an additional accumulator thereon . 

58. (Currently Amended) A system as in claim 4S- 51 
wherein said rate one inner coder is a linear coder. 

59. (Currently amended) A method of sending data over 
a channel comprising: 

obtaining original digital data to be sent over a 

channel ; 
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first encoding said data using an outer coder with a 
rate less than one, to produce outer coded data having 
additional bits beyond bits of the original digital data; 

second interleaving said data using an interleaver 
which rearranges the bits according to a specified matrix; and 

inner coding the interleaved bits to form an output 
stream having the same number of bits as the interleaved bits 
according to a specified inner coding technique which is of the 
form from the group consisting of N/ (1+D) , or N(l+D+D a ) and to 
produce output data, 

said output data being produced by a linear 
connection between each element which extends directly from 
input to output without recombinations or branches back to 
previous coding, elements; and iterative decoder interatively 
decoding , conncctcd-to - receive said output data received over a 
channel / and to itcrativcly decode the output data . 

60. (Previously Presented) A method as in claim 59 
wherein said first decoding, interleaving and inner coding is 
carried out in a single tree from beginning to end. 

61. (Currently amended) A method as in claim 59 
wherein said firot encoding said interleaving and said inner 
coding is carried out in two separate branches on a single tree. 

14 
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62. (Original) A method as in claim 59 further 
comprising a middle coding operation, said middle coding 
operation operating at a rate less than or equal to one using a 
specified coding technique. 

63. (Original) A method as in claim 62 wherein said 
specified coding technique uses a double accumulator. 

64. -65. Canceled. 

66. (Original) A method as in claim 59 further 
comprising, at another end of the channel, decoding said data 
using a posterior decoding techniques. 

67. (Original) A method as in claim 59 further 
comprising, at the other end of the channel, decoding the data 
by using a Tanner graph representation. 

68. (Original) A method as in claim 67 wherein said 
decoding comprises receiving a code and putting said code on a 
Tanner graph , iterating values of edge messages of the Tanner 
graph according to a specified rule by a specified number of 
times, and using the iterated values to determine an answer. 
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